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ABSTRACT 


An elliptic curve over a field is a nonsingular cubic curve in two variables with a rational 
point over the field. The set of these rational points forms an abelian group by the 
suitable definition of the group operation. If the field is an algebraic number field, 
Mordell-Weil theorem states that the group of rational points is finitely generated. The 
rank of an elliptic curve is the size of the smallest torsion-free generating set. The rank is. 
very important in the study of elliptic curves. The rank is involved with many significant 
open questions on elliptic curves these days including the Birch and Swinnerton-Dyer 
Conjecture, which is one of the seven Millennium Prize problems established by the Clay 
Mathematics Institute. By using the proof of Mordell-Weil theorem, a formula for the 
rank of the elliptic curves in certain cases over algebraic number fields can be obtained 
and computable. This formula was first observed by J. Tate. The objective of this thesis 
is to give a detailed group theoretic proof of the rank formula in a more general setting 


and to give examples. 


ACKNOWLEDGEMENTS 


First, I want to thank God for giving me the intellect to explore the wonderful 
world of Mathematics. With his wisdom and courage, I am able to complete my thesis. 
I want to thank Dr. Ilseop Han for his great knowledge and help to overcome the difficulty 
of the topic. I want to thank my wife who was there for me. She is my inspiration and my 
forever friend. Lastly, I want to thank all the professors at California State University 
San Bernardino who helped me build strong mathematical foundation throughout the 


two years in the Master’s program and prepared me to be successful in Mathematics. 


Table of Contents 


Abstract 
Acknowledgements 
List of Figures 
1 Introduction 
2 Preliminary 
2.1 The Geometry of Conic Curves... 2... eee 
Qalel: SOM as ote sie te ke tee ed hs BA EE eee a Pa 
2.2, - The Geometry of Cubic Curves sc...) whee ee Ye ae RSS 
2.3 Weierstrass Normal Form .........--.- 200 eee eee ee 
3 Nagell- Lutz Theorem 
3.1 Points of Order Two and Three ............ 0.0080. eae 
Debok » Nagel Lute PReoremiio-i4:s-4.04°8 5 og Bw wi eR Bes 
Sile2: GBxamiple: ot ae aha wae rah eae en Eee A yp es eros 
4 The Mordell-Weil Theorem 
As. \PPOPOSItIONsl \ enc. alec a Beg Ee hte Hy Sgn ns hes) ee aS aS 
4:2>. Proposition :2 3) 3.0 42s vs. ad aah dies a Gee Bea EE BOE ae ee ee 
4.3 The Mordell-Weil Theorem .......... 000002 
5 Computing The Rank of Elliptic Curves 
Bile Nodes. 2 saa edie sw ore eet ee aches adele Gass e SA) ak 
Belth  .\Definition i208 & sick Sak eto ee hh Mak eA Ege se Le we Se 
dno) Snake Leming % 4..9'y ase edge hw a sd ees hE ae BE Re eas 
Sided. -  PYOPOSIMOM O. 5 siti baw fteh a A Ro ag tes oe 
Bid ARTOOE bic -m Stes. Raw Os aie A) ad ne Bo Gaede vee Meehan ee 
5.2.3 Alternative Proof (Exactness of Abelian Group) .......... 
B20:  PrGpOsition 4s. %. £500 a cereey. lhe kA Rw ie ew Wo a en ee ded ap oe 


5.2.5 


Terma: 31. ing sr Boy, wake Soe, BE we eS a Ow a ES 


ili 


lv 


5.2.6 Proof 


5i2.f “Proposition: 6: sre 4 ft a hottie te BA ech ee ee 


5.2.8 Proof 


53 “Phe Rank-or PM ptie: Curves es je Prac cate ee Bode Fh ee ae es 
Bidvl “Proposition: 6). vin te9 ye deere de Mere Sean Se eh Ss 


6 Examples 
6.1 Example 1 
6.2 Example 2 
6.3 Example 3 


Bibliography 


vi 


24 
20 
25 
20 
26 


27 
29 
31 
33 


36 


vii 


List of Figures 


210 “Projecting Conic. Onto: a: Linke? «0.4.00 2 ae ea and (OR a Ge ee Bas 4 
2.2 The Group Law ona Cubic... 1... 9 


Chapter 1 


Introduction 


Let k be an algebraic number field, that is a finite field extension of Q, the 
rational number field. Let E(k) denote the group of rational points over k. Louis 
Mordell proved in 1922 that E(Q) is finitely generated abelian group. This result was 
extended by Andre Weil in 1928 to abelian varieties over algebraic number field. Thus, 


E(Q) has the following structure 


E(k) =ZOZ®---OZOL OZ, ©--- OZ ,ys. 
—__GNs 4 
r times 

The integer r, which is the size of the smallest torsion-free generating set, is called the 
rank of E(k). It is obvious that E(k) is finite if and only if r = 0. 
Consider the elliptic curves 

E:y? =2° +az7 +4 br 

EB: y? = 2° + Gx? + ber 
where @ = —2a and b = a? — 4b. The curves FE and E have a close connection. There 


exist group homomorphisms 
@:E—-E and p:E—E 


with the kernels of 2 elements: O the point at oo and (0,0). Further, the compositions 
wog and dow are multiplication by 2 and E=E. 


Moreover, there exist group homomorphisms 


a: E(k) — k*/k? 


g 
S 
| 


1 (mod k*?) 
a(T) — b (mod k**) 
a(x, y) i a (mod k*?) ifa 40 
and 
a@: E(k) — k*/k? 
Amazingly enough, im(a) (likewise im(@)) is finite and computable. This also gives the 
formula for the rank of E(k) (as well as E(k)) as follows: 


art? = |im(a)| - fim(@)]. 
This formula is well-known and was first observed by John Tate. The purpose of this 
thesis is to give a detailed group theoretic proof of the rank formula in a more general 


setting and to give examples. 


Chapter 2 
Preliminary 


In this chapter we will briefly review some important facts about curves. For 
more details see [ST92]. We know that a rational point is a quotient of two integers. 
We call a point in the (x,y) plane a rational point if both its coordinates are rational 
numbers. We call a rational line if the equation of the line can be written with rational 


number; that is, if its equation is 
qx+py+t=0 


where gq, p,t are rational. Now if we have two rational points, the line through them is a 
rational line. And if we have two rational lines, then the point where they intersect is a 
rational point. If we have two linear equations with a rational numbers as coefficients, 


and we solve them, we get rational numbers as answers. 


2.1 The Geometry of Conic Curves 


The general subject of this thesis is rational points on curves, especially on 


cubic curves. As an introduction we will start with conics. Let 
ax” + bry + cy? +dxe+eyt+f=0 


be aconic. We will say that the conic is rational if we can write its equation with rational 
numbers. What about the intersection of rational conics and rational lines? 


If we use analytic geometry to find the coordinates of these points, we will come out 


with a quadratic equation for the x coordinate of the intersection that will have rational 
coefficients. Therefore, the two points of intersection will be rational if and only if 
the roots of the quadratic equation are rational. In general, they might be conjugate 
quadratic irrationalities. However, if one of those points is rational, then so is the other. 
Let a and £ be two roots of the quadratic equation such that one of them is rational. 


So we can write the equation as 
(x -—a)(2 — 8) =0> 2? -(a+B)zrt+a-B=0. 


The other root is rational because the sum of the roots is the middle coefficient. Given 
a rational conic, the first question is whether or not there is any rational points on it. 
Let us suppose that we know one of the rational point O is on our rational conic. We 
can get all of them by drawing a rational line and projecting the conic onto the line from 
this point O. To project O onto the line, we use the tangent line to the conic at O. 

A line meets a conic in two points, so for every point Q on the conic we get a point 
P on the line; and conversely, for every point P on the line, by joining it to the point 


O, we get a point @ on the conic (Figure 2.1). Hence by the remarks we have made 


Figure 2.1: Projecting Conic Onto a Line 


that if the point @ on the conic has rational coordinates, then the point P on the line 


will have rational coordinates. Conversely, if P is rational, then because O is assumed 
to be rational, the line through P and Q meets the conic in two points, one of which 
is rational. Thus the other point is rational too. Therefore, the rational points on the 
conic are in one-to-one correspondence with the rational points on the line. 

Note that the rational points on the line are easily described in terms of rational values 


of some parameter. Now what if we take the circle with radius /3 centred at the origin 
xo? +y%=3 


and ask to find the rational points on it? The answer is that there is none. It is impossible 
for the sum of the squares of two rational numbers to equal 3 or more generally p = 3 


(mod 4). How can we see that it is impossible? From elementry number theory we have 


2.1.1 Lemma 
1. Let p be a prime 
a” = —1 (mod p) is solvable if and only if p= 1 (mod 4) 
2. Let p be a prime 
az” = 2 (mod p) is solvable if and only if p = +3 (mod 8) 
Suppose there is a rational point, we can write it as 
£=s and y= 
for some integers X,Y, Z and then 
X24 Y? = pZ?. 


If X,Y,Z have a common factor, then we can remove it; so we may assume that they 


have no common factor. It follows that neither X nor Y is divisible by p, so we have 
X?4Y?=0 (mod p) 
together with 


ged(X,p) = 1, and ged (Y,p) =1. 


Without loss of generality if gcd(X,p) = 1, then there exist X’ such that XX’ = 1. 


Therfore, we can say the following: 
X? X24 X?Y?2 =0 (mod p). 


X?y? = —1 (mod p). 


By the previous lemma, this will be solvable if and only if p = 1 (mod 4). This shows 


that no two rational numbers have squares which add up to 3 (mod 4). 


2.2 The Geometry of Cubic Curves 


By definition elliptic curves are solutions of equations in two variables of degree 


three, with either y? or y? as a cubic function of z. Moreover, they are not elliptic in 


form and are called elliptic curve because their equation comes from computing the arc 


length of ellipse. Consider an ellipse centred at the origin as follows: 
O0<a<ob. 
In order to find the arc length say L of the entire ellipse, we will put 


x =acos8@, y = bsin8g, 0<0<2r 


am: de 4. (U9 
b= f (Sy (f) 


= | /(—asin 0)? + (bcos 0)? dé 
0 


ae 
= 4 [ (75)? sin’ 8 + cos? 4 dé 
0 
= 45 [* Vi- Pain? 6 dd k= DCs 
0 


Now if we let u = sin @, then 


died ae. ea ae wee 


Then 


V1 —u2 


Hence 
op 
9 vVl-w2 


(2.3) 


1 pe 
Pa) a (2.7) 
0 V(1—u2)(1 — k?u?) 
Note that if the ellipse is not a circle (so, 0 << k <1), then the equation 
vy? = (1—u?)(1 — ku?) (2.8) 


defines an elliptic curve. In fact, the equation (2.8) has four distinct roots and thus, 


v? = (1—u)(1+u)(1—ku)(1 + ku). (2.9) 


Dividing both sides by (1 — u)*, we have 


( v? ) _ (L+u)(1 — ku)(1 + ku) 
- (1—u)8 


| 8 


(1 — 1) (1-1) (1 —u) 
=(14+ 4). (1+ G=8*). (14 Cee), 
l-—u l—wu l—-wu 
Putting x = 74, and y= aw)? we have 


y? = f(v) =(1+22)-(1+(1—k)z)- (14+ (1+k)z). 


Note that f has three distinct roots and thus y? = f(z) is an elliptic curve. 


Let 
3 2 2 3 7 2 . Se 
ax’ + ba*y + cry” + dy + ex* + feyt+ gy +ha+iy+j=0 


be the equation for a general cubic. We will say that a cubic is rational if the coefficients 


of its equation are rational numbers. A famous example is: 


or, in homogeneous form 
x3 ah y3 — ZB 


To find rational solutions of z*+y? = 1 amounts to finding integer solutions of X*+Y% = 


Z°, the first non-trivial case of Fermat’s Last Theorem. If we find two rational points 


on the elliptic curve, then we can find the third point. If we draw the line connecting 
the first two points we have a rational line that meets the cubic curve at the third point. 
If we intersect a rational line with a rational cubic we will have a cubic equation with 
rational coeffecients, and if the first two are rational the third will also be rational. 
Recall that the goal is to reformulate Mordell’s theorem in a way which has technical 
advantages. If we have any two rational points on a rational cubic, say P and Q, then 
we can draw the line joining P to Q obtaining the third point which we denoted P *« Q. 
If we consider the set of all rational points on the cubic, we can say that set has a low of 
composition. Given any two points P,Q, we have defined a third point P*Q. We might 
ask about the algebraic structure of this set and this composition law; for example, is it 
a group? 

Unfortunately, this is not a group because clearly there is no identity element. However, 
we can make it into a group in such a way that the given rational point O ( the point at 
co ) becomes the zero element of the group. We will denote the group law by + because 


it is going to be a commutative group. The rule is as follows: 


To add P and Q, take the third intersection point P * Q, join it to O, and then take 
the third intersection point to be P+ Q. Thus by definition, P+ Q=Ox(P*Q). 


The group law is illustrated in figure 2.2. It is clear that this operation is commutative, 
that is, P+Q=Q+P. We first claim that P-+O = P and O acts as the zero element. 
Why is that? Well, if we join P to O, then we get the point P*O as the third intersection 
point. The third intersection point is clearly P. Moreover, it is very obvious that the 
associative law holds and we have (P+ Q)* R= Px*(Q+ R) [ST92] 

How does this allow us to reformulate Mordell-Weil Theorem? Mordell-Weil Theorem 
says that we can obtain all the rational points by starting with a finite set such as drawing 
lines through those points to get new points and then drawing lines through the new 
points to get more points and so on. In terms of the group law, this says that the group 


of rational points is finitely generated. 


2.3. Weierstrass Normal Form 


It is important to know that any cubic with a rational point can be transformed 


into a certain special form called Weierstrass normal form, which consist of equation that 


P1*P2=(x3,y3) 


P1+P2=(x3,-y3) 


Figure 2.2: The Group Law on a Cubic 


looks like the following: 
y~=2° +an?+bat+e, 
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Chapter 3 
Nagell- Lutz Theorem 


In order to characterize the groups of rational points on elliptic curves, we would 
like to be able to find elements of finite order in these groups. The Nagell-Lutz Theorem 
provides a way to determine if a point is of infinite order, therefore also allowing us, 


elimination, to determine the points of finite order. 


3.1 Points of Order Two and Three 


Let E be the non-singular cubic curve 
E:y=a2+aer7+be+e 
1. A point P = (x,y) # O on E has order two if and only ify=0. 


2. E has exactly four points of order dividing two. These four points form a group 


which is a product of two cyclic groups of order two. 


3. A point P = (z,y) # O on E has order three if and only if z is a root of the 
polynomial [Kob93] 
(x) = 30% + daa? + 6ba? + 12cx + (4ac — b?). 
4. & has exactly nine points of order dividing three. These nine points form a group 
which is a product of two cyclic groups of order three. 


Besides points of order two and three, we have a very powerful theorem to help us narrow 


down our points. 
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3.1.1 Nagell-Lutz Theorem 


Let 
y? = f(z) =22 +02? +br+e 


be a non-singular cubic curve with integer coefficients a, b, c and let D be the discriminant 


of the cubic polynomial f(z) 


D = —4a°c + ab? + 18abe — 4b? — 27c? 


Let P = (x,y) be a rational point of finite order. Then x and y are integers and either 
y = 0, in which case P has order two , or y divides D. 

Additionally, the strong form of The Nagell Lutz Theorem expands on this with the 
clarification that either 2P = O or y? divides the discriminant. The general direction of 


the proof of this theorem is straight forward.|[ST92] 


3.1.2 Example 


We consider two examples showing the computation of the torsion subgroup T: 
Let EF: y? = 2° +4. We see D = —432. Suppose P = (z,y) is a point of finite order. 
Since 0 = 2° +4 has no rational solutions, we must have y 4 0. So by The Nagell - Lutz 


Theorem, we must have y”| — 432. So the possibilities for y are 
y = £1, 42,+3,+4,+6,+12 


Checking all of these, only y = +2 give rational values for x, namely x = 0. So the 
only possible torsion points are (0,2) and (0, —-2). However, the criteria of point of order 
three states that a point P = (z,y) 4 O on E has order three if and only if x is a root 
of the polynomial 


o(x) = 3a* + 4ax? + 6bx? + 12cx + (4ac — b”). 


Checking our points (0,+2), both are roots of this equation. 
A quick calculation shows that 3(0,+2) = 0. Since we have two rational points of order 


three together with our identity, the torsion subgroup will be T = Z/3Z. 
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Let 
E:y=2°+8. 
This time D = —1728 and if y = 0 then x = —2. 


We know (—2,0) has order 2. Suppose y 4 0 => y?| — 1728 => y| — 24. Checking all 
possibilities, only the points (1,43) and (2,+4) satisfy E. However, 


21,3) = (Be) 20,4) = (54,38) 
Since these points do not have integer coordinates, they cannot have finite order. so 


(1,43) and (2,+4) are not points of finite order either. Thus, the torsion subgroup of 
E(Q) is {O, (—2,0)} & Z/2Z. 


13 


Chapter 4 


The Mordell-Weil Theorem 


In this section we will discuss Mordell-Weil Theorem in the case where at least 
one point of order 2 is rational, which say the subgroup 2/(k) has a finite index inside 
E(k). where & is an algebraic number field . So we start by moving this point of order 2 


to the origin, also we may assume that our elliptic curve is given by the equation[ST92] 
E:y’ = f(z) =2° + az? + ba, 


where a and 0 are integers. So 
T = (0,0) 


is a rational point on F and satisfies 27’ = O. 


The formula for the discriminant of f becomes in this case 


D = b*(a? — 4b). 


We always assume our curve is non-singular which means that D # 0, and so neither 
a* — 4b nor b is zero. 

Since we are interested in the index (E(k) : 2E(k)), or the order of the factor group 
E(k)/2E(k), it is extremely helpful to know that the duplication map P +—> 2P can be 
broken into two simpler operations. 

The duplication map is of degree four because the rational function given the x coordinate 
of 2P is of order four in the x coordinate of P. So we will write the map P+— 2P asa 


composition of two maps of degree two, each of which will be easier to handle. However, 


14 


the two maps will not be from £ to itself, but rather from E to another curve FE and 
then back again to E. 


The other curve F that we will consider is the curve given by the equation 
E:y?=2' + az? + bz, 
EB: y? = 23 + Gx? + bz, 
where | 
a= —2a and b =a? — 4b. 


These two curves are intimately related, and it is natural if you are studying E to also 
study FE. Now we are going to define a map ¢: E +> E which will be a group 
homomorphism and will carry the rational points E(k) into the rational points E(k) . 
And then by the same procedure we will define a map wy: E +> E. The composition 
podisa homomorphism of & into £, which turn out to be a multiplication by 2. The 
map ¢: E+— EB is defined in the following way:[ST92] 


$(P) = (4, y(=34)), if P = (2,y) £O,T, 


0, if P=Oor P=T 


The homomorphism w defined by 


wP)= (EZ, US), if P=(@,y)#O,T, 


The composition ~og@: & — F is a multiplication by two: 
yo d(P) = 2P. 


Now we define a map a: E(k) —> k*/k*?. Recall that k* is the multiplicative group of 
non-zero rational numbers, and let k** denote the subgroup of perfect squares. So k* /k*? 
is likely the nonzero rational numbers with two elements identified if their quotient is 


the square of rational number. 


a: E(k) —> k*/k*? 
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a(O) t—3 1 (mod k*?) 
a(T) bos b (mod k**) 
a(x, y) > z (mod k*?), 


The following proposition characterizes the behavior of a. For the proof of the following 


propositions, see [ST92] 


4.1 Proposition 1 
1. The map a: E(k) —> k*/k*? is homomorphism groups. 


2. The Kernel of a is #(E(k)), and a induces a natural injection 


Blk) kt 
P(E(k)) ke 


3. Let 1,...,pp be the distinct primes dividing 6. Then the image of @ is contained 


in the subgroup of k*/k*? with representatives 
{(-1) pf p#...p®" flee € {0, 1}4 = 0,1,...,r} C R*/k*. 


4. The index[E(k) : 6(E(k))] is finite . 


4.2 Proposition 2 


Let A and B be abelian groups with homomorphisms ¢ : A —> B and »: 
B — A, such that 


wo (a) = 2a for alla € A and Go $(b) = 2b for all be B. 
Also suppose that [B : 6(A)] and [A : 4(B)] are finite. 


Then the index [A : 2A] is finite. 
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4.3. The Mordell-Weil Theorem 


For curves with a rational point of order two. Let E be a non-singular cubic 
curve given by an equation 


E:y*=2' + az? + be, 


where a and 0 are integers. Then the group of rational point E(k) is a finitely generated 
abelian group. Mordell’s theorem tells us that we can produce all of the rational points 
on E by starting from finite set and using geometry. The proof of Mordell’s theorem 


gives us some tools, but the next section is more interesting which is the heart of this 


paper. 
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Chapter 5 | 


Computing The Rank of Elliptic 


Curves 


Mordell’s theorem tells us that the group of rational points E(k) on the curve 
E:y? = 23 + ax’ + bz, 
is a finitely generated abelian group. It follows from the fundamental theorem on abelian 
groups that E(k) is isomorphic as an abstract group, to a direct sum of infinite cyclic 
groups and finite cyclic groups of prime power order. 


We will let Z denote the additive group of integers, and we will let Zm denote the cyclic 
group Z/mZ of integers mod m. Then the structure of E(k) will look like the following 


E(K) = Z@Z@---OZOLZ. OZ, ©--- @ Zyys. 
-ee—an~— oor’ 8 
r times 


This means that there is generators 
Pi, Pr, Q1, +05 Qs € E(k) 
such that every P € E(k) can be written in the form 
PH=mNyPyt+..tnP, +m1Q1 +... +msQs. 


The integer r is called the rank of E(k). The group E(k) will be finite if and only if it 
has rank r = 0. The subgroup 


Liv @ Zyv2 @e::--@ Zyes . 
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corresponds to the elements of finite order in E(K) it has order p37, ps, ..., pe®. Of course, 
the points P;, ..., P-,Q1, ...,Qs are not unique, so there are too many choices of generators 
for E(k). 

Computing the rank of an elliptic curve is harder than computing the elements of finite 


order in E(k). The proof of Mordell’s Theorem allows us to determine the quotient 


group E(k)/2E(k)[ST92] 


B(k) = ZOL@ OZOLn OZ, © OD yy. 


r times 


2E(k) = 2Z G22 @--- @ 2Z @2Z,.1 @ 2Z,»2 @ +++ @ 2Z yrs 
— 1 P2 Ps 


r times 
E(k) , Z Z ov Zp’ 
2E(k) az © 2, Wn aa Op 
r times 


Zyrs . 

Zp ay A Be? 
Lave MN 0 = 2 
2Liyes cana] af Pi # 


Therefore, 
(E(k) 2E(k)) _ ort(numberofjwithp;=2) 


let r= (number of j withp; = 2). 
Now to ease the notation let E(k) = G, 2E(k) = 2G, E(k) = G’, and let G2 denote the 
subgroup of all k € G such that 2k = O. How this group look like? 


An Prt... + rp Pp +771Q1 +... +msQ5) = 0. 


This happen if nj = 0 for each i, and 2m; = 0 (mod pi ). Now if p is odd and 2m = 0 
(mod p”), then m = 0 (mod p”). Now if p = 2, and 2m =0 (mod p’), then we conclude 
that m =0 (mod p’). So the order of the new subgroup G2 is 


Go| = 9(numberofjwithp;=2) — 97 
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Combining these two formulas, we obtain the useful result:[ST92] 
(G : 2G) = 2" - |G2| = 27t7 
This formula holds for any finitely generated abelian group of rank r. So we have 
[Go| = glrumberofjwithps=2) — 97 and Gp = OU {P(z,y) € Gly = 0}. 


Since the equation f(z) = 0 has at most three integer roots, we find that |G2| < 4. Ge 
contains at least the elements O and T(0,0) of G and its order is a power of two least 
or equal to 4, hence |G2| € {2, 4}. 

If |Go| = 4 if and only if there are three points of order 2. So the equation f(x) = 0 has 


three integer solutions and a? — 4b = c? for some integer c. 
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5.1 Modules 


5.1.1 Definition 


Let R be a commutative ring with an identity element 1p. Recall that R-module 


is an additive abelian group M together with a mapping 
RxA—A 
(ra)ror-a 


such that for allr,sé Randa,bEA 


13 r(a+b) =ra+rb 

2: (r+s)a=ra+sa 

3. r(sa) = (rs)a 

4, lra=a for allac A. 


Since we assume that R is commutative, we have ra = ar for anyr € Randa é A. 
Note that if R is a field, then A is a vector space over R. Moreover, every additive 
abelian group is a Z—module. Since the group E(k) of rational points over a field k 
forms an abelian group, so a Z—module. We will briefly review some important facts on 


R-module. 


Let A and B are R—modules. A map f : A > B is an R—module homomorphism, or 
simply R—map if 
fla+) = f(a) + f(6) 
f(ra) = rf(a) 
for any a,b € A, andr € R. If R is a field, then an R—module homomorphism is called 
a linear transformation. 
Now consider a sequence of R—module homomorphism 


een pene: a Se cen 


We say that the sequence is exact at B if im(f) = ker(g). If this is the case at every 
R—module, then we say the sequence is exact. 


Note then that 
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1. A R—map A +, Bis injective if and only if O —+ A ag is exact. 
2. A R-map B —% C is surjective if and only if B + C —> O is exact. 
3. IfA =e B-Cis exact, then go f is a zero map. 


4. From a A R—map A +B , there exists a exact sequence 
O — ker(f) — A Le coker(f) —> O, where coker(f) = B/im(f). 


0-4 =o Ae Res a Oi exact, where the map i and 7 are the canonical 


injection and projection respectively where @ is the direct sum. 


For the following lemma see[Sur00] 


5.2 Snake Lemma 


Let R be a commutative ring with 1p. Suppose there exist a commutative 


diagram of R—modules with exact rows 


f 9 


ASB eG 0 


ee ae 


(—=— i pr 


Then there exist a map 6: ker(y) — coker() and the sequence 


ker(~) — ker(p) —> ker() >, coker(¢) —> coker(p) —> coker (w) 


is exact. Furthermore, if f is injective, then so is the map ker(¢@) —> ker(p), and if g’ 


is surjective, then so is coker(p) —> coker (#). 
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The name of this lemma derives from the following commutative diagram with 


exact rows, and exact columns. 


0 0 0 


ae 


kero ———> kerp ——— kerw 


| | | 


AFB C 


| | 


0 ——— A’ B' (Ou 


Y | Y 


coker 6 ——> coker p ——> cokerw 


{ | 


Y 
0 0 0 


0 


5.2.1 Proposition 3 


Let R be a commutative ring with lp. 


For any pair of maps A sey: ee C’, of R—modules, there is an exact sequence 


0 —— ker f —~ ker(g o f) ——~ kerg 


coker f ——> coker(g o f) ——> cokerg ——>-0 


(5.1) 
5.2.2 Proof 


There is a commutative diagram with exact rows: 


0—> A—> Ag B—+B—+0 (5.2) 


| 


0a B20 680 


Note that the middle vertical map is component wisely the composition go f: A—+C 


together with the identity map 7: B —> B. Hence, we may identify (go f,t) with go f. 
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Now we apply the snake Lemma to the diagram (5.2), and obtain the exact sequence 


(5.1). 


The following is a different alternative proof for the exactness of abelian group 


5.2.3 Alternative Proof (Exactness of Abelian Group) 


For any pair of maps A ae; es C of abelian groups there is an exact 


sequence 


0 —— ker(f) —— ker(go f) aoe ker(g) 
¢ 


coker(f) = coker(g o f) — coker(g) —~0 


5.2.4 Proposition 4 


Consider the homomorphism f : ker(g 0 f) —> ker(g) by a —> f(a). This is 
well defined, if a € ker(go f), then f(a) € ker(g). Clearly ker(f) = ker(f). 


Hence we get an exact sequence 
0 — ker(f) —> ker(g 0 f) —> ker(g). 


Similarly, consider the homomorphism g : coker(f) —> coker(g 0 f) by b+imf +> 


g(b) +im(go f). This is again well defined and provides us with exact sequence 
coker(f) —+ coker(g o f) —+ coker(g) — 0. 


We can glue these sequences together in the following way: 


we need to define a homomorphism ¢ : ker(g) — coker(f) by ¢(b) = 6+ im(f), then 


ker() = ker(gNim(f)) = f(ker(go f)) = im(f). 
So im(¢) = ker(g). In fact, im(@) is the subgroup of B/im(f) whose cosets are repre- 
sented by elements in the kernel of g, hence im(@) C ker(g). 
On the other hand, b+ im(f) € ker(g) is equivalent to g(b) € tm(go f), which holds 
if and only if b can be written in the form b = b + f(a), for some b' € ker(g). But 
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this implies b+ im(f) € im(¢). The claim now follows from the simple observation that 


coker(g) = coker(g). In fact, the map 


coker(g 0 f) ++ coker(g) 
c+im(go f) + ct+im(g) 


is surjective and the kernel consist of all the elements of the form f(b) + im(go f) and 


so the kernel is img. so we will glue it this way 


0 —~ ker(f) ——~ ker(g o f) ——~ ker(g) 


coker(f) ——> coker(g o f) —> coker(g) —~>0 
5.2.5 Lemma 3 
Let R bea onesie ring with lp. If the sequence 
0 — A, —> Ag — ... — Ayn — 0 


of finite R—modules is exact, then 


}Ai| -]A3] - [As]: 
|Aa| - |A4| + [Ae] -- 


5.2.6 Proof 


This is easly proved by induction. If 
0— Ai — 0 
is exact, it is obvious that |Ai| = 1. And if 
0 — A; —> Ap — 0 


is exact, then A; & Ao, and at =1 = 


Now suppose that 


0 — Ay — Ag —... — An — Anyi — 0 
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is exact, note then that 
0— A2/Aj = Ag —?. Andi — 0 


is exact. By induction hypothesis, we have 


|Ao/Ai| -|Aal-|Ael =: 


=4 
|A3| -|As]- [Az] -- 
or 
|Aa| -|Aal|Aol = _ 
|Ai| -]A3|-|As|-- 


5.2.7 Proposition 5 


Let R be a commutative ring with 1g. For any pair of maps A ae es C, 


of finite R—modules, we have 


|coker(go f)| _ |coker(g)||coker(f)| 


Were) Teer(o)iiRer(Al e 
5.2.8 Proof 
By proposition 3 and Lemma 3, we have 
|coker(g 0 f)||ker(g)||ker(f)| = |coker(g)||coker(f)||ker(g 0 f)| (5.4) 
Rewriting this equality, we have 
|coker(g o f)| = |coker(g)||coker(f)| 
|ker(go f)| |ker(9)||ker(f)| 
O 


5.3 The Rank of Elliptic Curve 


Let k be an algebraic number field, then by Mordell-Weil Theorem, E(k) is a 
finitely generated abelian group (so Z-module). Now we have to recall the maps of the 


last steps of Mordell-Weil Theorem ¢, 7), a and @. 


E(k) 2+ E(k) 4 E(k). 
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Proposition 3 then gives us the exact sequence 


0 —~ ker(¢) ——~ ker(ib 0 ¢) ——> ker(y) 


coker(¢) ——> coker(w o ¢) ——> coker(w) —~0 
Now ker(¢) = {O,T}, ker(# 0 ¢) = E(k)o,ker() = {0O,T}, coker() = E/im(¢) & 
E/ker(@) & im(@), coker(w o ¢) = E(k)/2E(k) and coker(y) & E/ker(a) & im(a). 


So the above exact sequence become 
0 —+ {0,T} —~> E(Q)2 —~ {0,T} 


im(a) —> E(k)/2E(k) —» im(a) —>0 
If we put |E(k)o| 
proved that (E(k) : 2E(k)) = (G: 2G) = 2"*7, now applying lemma 3 


I|ker(¢)||ker()||coker (ho b)| _ 
|ker (th 0 $)||coker (¢)||coker (p)| 


= 27, then since E(k) is finitely generated,and Mordell’s theorem 


|ker(¢)||ker (h)||coker(w o $)| = |ker( 0 ¢)||coker (¢)||coker (p)| 


{O,T}| -|{O,7}| - |B(k)/2E(k)| = |E(x)[2]| - fém(@)| - ém(a)| 


2-2-2747 = 27 . jim(a)| - |im(a)| 


Hence, we finally have: 


5.3.1 Proposition 6 


Let E and E’ be elliptic curves and a and a’ be maps as before. If r is the rank 


of F, then 
__ lim(o)|- em(@)| 
4 


It is this formula we will use to compute the rank. 


or 
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Chapter 6 
Examples 


Let FE be an elliptic curve over Q with the form 
E:y? = 23 + ax? + be. 


Then it is known [ST92] that the coordinates of rational point (x,y) on E have the form 


m 


of peed = 
| en ae 


] 


where m,n, e, € Z in lowest terms with e > 0,with gcd(m,e) = gcd(n,e) = 1. Let n 40 
(and so m # 0), then 


or 


n? = m3 + ame” + bme* = m(m? + ame? + be’). 
Let 6; = +gcd(m, b), where mb; > 0. Then we can write 
m = bm, =, b= bjbo, with gcd(m,,b2) = 1 and m, > 0 for some m1, be €Z 
If we substitute in the equation of the curve, we get 
n® = bymy(bimi + abmye* + bybye*) = b?m4 (bpm? + amye” + boe*). 
This tells us that, b?|n?, so bj\n and we can write n = bjn1. Hence, 


ni = my(bim? + amye? + boe*). 
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Since gcd(by,m1) = gcd(e,m1) = 1, we see that the gcd(my, bim? + amye? + beet) = 1. 
So we may assume that each of them is square. Hence we can factor n| as nj = MN so 
that 


M?7=m N? = bym? +amye? + beet. 
substitute M? = m, into the second equation 
N? = b,M* 4+ aM7e? + boet. 


Hence 
_ b, M2 ee bh MN 


= ) 


e? e3 


where 
gcd(M,e) = gcd(N,e) = ged(b1,e) =lgced(be, M) = gcd(M, N) = 1; [ST92] 


Replacing (x,y) by (2 “ = bMN) on the equation of F, we have 


N? = 6, M* +.aM?e? + boe’.. 


Note that any solution to this equation gives a rational point on E. 
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6.1 Example 1 


In our first example, let p be a prime number with p = 3 (mod 8). 
consider the elliptic curve: 


E:y’? =2° — pz, 


For the map a : E(Q) —> Q*/Q*, we have {1,—p} C im(a), where Z means x 
(mod Q*?), 


The equations to consider are 


N? = M* — pe’, [a] 
N? = —M* + pet, [b| 
N? = pM‘ — e#, [c] 
N? = —pM?* + et, [d] 


we have by - bp = —p, so it is clear that 6; = 1 and by = —p € im(a). From the symetry, 


it suffices to consider only one equation [b] or [c]. 
N? = —M* + pe* N?=—M* (mod p) 


Note thatM 4 0 (mod p). Otherwise, N = 0 (mod p) and so gcd(M,N) 4 1 which is 
absurd. 


(Wa)? =A ea) 


—, =-I1 (mod p) 
' Now we recall Lemma 1, this equation has no solution (mod p) where p = 3 (mod 4).Hence, 
we can conclude that im(a) = {1,—p}. 

Consider the curve 


E:y? =2° + 4pz. 


For the map @ : E(Q) —> Q*/Q*?, we have {1,5} C im(@). Since b = a? — 4b = 4p, the 
possibilities for 6; are 
by = +1, £2, +4, +p, 2p, +4p 


But +4 = +(2?) and +4p = +(2?) - p, so the possibilities for b; modulo square are 


by = £1, +2, +p, +2p 
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However, both factors of 4p can not be negative sinceN? > 0.The equations to consider 


are 
N? = M* + 4pe', [a’] 
N? = 2M?* + 2Qpe', [6] 
N? = pM‘ + 4e4, [c] 
N? = 2pM* + 274, [d’] 


Since {1,7} C im(@) and the symetry of [b’] and [c’], it suffices to consider [b’] only. 
2 4 4 2 4 Ae 
X* = 2Y* + 2ne X“ =2Y* (mod p) y= 2 (mod p) 


x 

yi 2=2 (mod p) 

Now we recall Lemma 2, this equation (4)? = 2 (mod p) has no solution (mod p) 
where p = 3 (mod 4).Hence, we can conclude that im(a@) = {1, 5}. 


Putting all this together, we find that 


ge aCe intel) Boe dy 


So the rank of E(Q)) is 0, as is the rank of E(Q). This shows that the group of rational 
points on E and & are each finite, and so all the rational points have finite order. 

Let p be a prime number. The only points of finite order on the curve E:: y? = 2° — px 
are O and (0, 0).[ST92] 


if D = 4d‘ for some d, 
P € E(Q) :P has finite order = if D = —d? for some d, 


otherwise 


Ris Nis Qs 
® 
Ris 
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6.2 Example 2 


We consider the two curves: 


E:y=2°+322+52,[1]) E:y?=2' — 6x? — 112, [2] 


For the map a : E(Q) —> Q*/Q*’, we have {1,5} C im(q). For the curve E, we have 
a= 3 and b=5, so the possibilities for b; are +1,+5 and bo are +1,+5,and 6, -b2 = 5. 


The equations to consider are 


N? = M*+3M?e? + 5’, (3] 
N? = —M*43M7e? — 5e4, (4] 
N? = 5M* +3M?e? + 4, [5] 
N? = —5M* + 3M’e? — e’, [6] 


Note that [3] and [4] are the same as [5] and [6] respectively, with the variables M and 
e reversed. Since the solutions that we will find satisfy We #0, it is enough to consider 
the first two equations. After trial and error we see that (M,e, N) = (1,1,8) is a solution 
to [3],since 

97 = (1)*+-3-17-17 45.14. 
We need to show that [4] and [6] have no solutions in integers. First we will calculate 


the discriminant D. 
D = b*(a? — 4b) = 25 - (9 ~ 20) = ~275 = —5?- 11. 


Note that if [4] (as well as [6]) is solvable, then so is the equation modulo 11. However, 
the set solution for the left hand side is L = {0,1,3,4,5,9}, and for the right hand side 
is R = {2,6,8,10}. It is obvious that DM R is the empty set, which means that the 
equation is not solvable (mod 11). Hence both equations [4] and [6] has no solutions in 


integers. So we conclude that im(a) has order 2. 


32 


Now for the second equation 
E:y’ = 2° — 62? — lls, 


we have a = —6 and b = —11, so the possibilities for 6; are 41,411 and be are 41,411 
and b; - 62 = —11. 
a: E(Q) — Q*/Q” 
a(O) Ia 1 (mod Q**) 
a(0,0) ++ 11 (mod Q*) 
A(z, y) > z (mod Q*). 


Hence, {1,—11} C im(@) and the equations to consider are 


N? = M* —6M?e? — ile’, [7 
N? = —M* — 6M?e? + Ile’, [3] 
N? = —11M* — 6M?e? + e#, [9] 
N? = 11M* + 3M7e? — et, [10] 


Note that [7] and [8] are the same as [9] and [10] respectively, with the variables M and 
e reversed. Since the solutions that we will find satisfy Me 4 0, it is enough to consider 
the first two equations. So after trial and error we see that (M,e,N) = (3,1,4) isa 
solution to [7], since 

4? = (1)* -6-3?. 1? -11- 14. 
Also (1,1,2) is a solution for [8] and [10], since 

9? = —(1)* — 6-17-17? 411-14, 


So we conclude that im(@) has order 4. Putting all this together, we find that 


r _ [im(@)|- lim@)| _ 2-4 


2 = 
m i >r=l1 


2 


Which means the rank of E(Q) is 1. Hence & has an infinite number of rational points. 
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6.3. Example 3 
We consider the two curves 
EB:y? = 2° — 172, [1] E:y’ = 2° +682, (2) 


Recall that our general elliptic curve is represented by the equation y? = 2° + 
az? + bx, so in [2], we have a = 0 and b = 68. For the curve E, we have a = 0 and 
b = —17, so the possibilities for b, are +1,+5. 

a: E(Q) — Q"/Q” 
a(O) > 1 (mod Q*?) 
a(0, 0) — —17 (mod Q*) 
a(x, y) Ko z (mod Q*?). 


we have {1,—17} C im(a), and the equations to consider are 


N? = M* —17e", [a] 
N?=—-M*+17e4, [| 
N? =17M* = te’, fa 
N? = -17M* + é4, [d] 


Note that [a] and [b] are the same as [d] and [c] respectively, with the variables MM and 
e reversed. Since the solutions that we will find satisfy Me 4 0, it is enough to consider 


the first two equations. So after trial and error we see that (M,e,N) = (1,1,4) is a 


solution to [b], since 

47 = —(1)4+ 17-14. 
Also(M,e, N) = (4, 2,4) is a solution to [b] 

4? = —(4)4+17.24, 


So all four equation [aJ-[d] have solutions and we can use the formulas 


_ bi M? _bNM 
t= e2 ’ y _ e3 * 


34 


to find the following rationals points on E: 
(1,Y¥,e6,N) = (-1,1,1,4 >2=-1 and y=4 


(b}, M,e,N) = (-17,1,1,4) >2=17 and y=68; 
(b1, M,e,N) = (-1,4,2,4) > 2=-4 and y=2; 
(b1,M,e, N) = (17,2,4,4) >2=17/4 and y=17/8. 


This proves that E(Q) = {£1,417} (mod Q*?), which is the Klein four Group. So the 
order of a(#) = 4. 


Fora we have b = a? — 4b = 68, the possibilities for b; are 
by = £1, £2, +4, +17, +34, +68. 
But +4 = +(2?) and +68 = +(2?) - 17, so the possibilities for b; modulo square are 


b; = 1,2,17,34 
oat 


We know that @(O) = 1 and a(T) = b = 68 = 17 (mod Q*?) are both in a(E(Q)). We 
shall next show that 6; = 2 and be = 34 are both in im(@). We need to check if the 


equation 
N? = 2M‘ + 34e4 [f] 


has a solution in integers, and after trial and error we see that (M,e, N) = (3,1, 14) isa 
solution to [f], since 

14? = 2-344 34-14. 
Last we know 2 € @(£) then 34 = 2*17 € @(E) and the order of @(F) = 4. Putting all 
this together, we find that 


_ |im(a)|-fim(@)| _ 4-4 


2 —=4 =2 
4 A >fT 


Which means the rank of £(Q) is 2. Hence F has an infinite number of rational points. 
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The current record for the rank of elliptic curve is 28, found by Elkies in 2006, 
and the previous record was 24, found by Martin and McMillen in 2000. The following 
table shows the values of the rank r for E given by y? = 2° + az. 


values of a 
a= 1, 2, 4, 6, 7, 10, 11, 12, 22, -1, -3, -4, -8, -9, -11, -13, -18, -19 
a= 3, 5, 8, 9, 18, 15, 18, 19, 20, -2, -5, -6, -7, -10, -12, -14, -15, -20 
a= 14, 33, 34, 39, 46, -17, -56, -65, -77 

a= -82 


Table 6.1: Values of the rank r for E given by y* = x? + ax 
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